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Quantum resources outperform classical ones for certain communication and computational 
tasks. Remarkably, in some cases, the quantum advantage cannot be improved using hypothet- 
ical post quantum resources. A class of tasks with this property can be singled out using graph 
theory. Here we report the experimental observation of an impossible-to-beat quantum advantage 
on a four-dimensional quantum system defined by the polarization and orbital angular momentum 
of a single photon. The results show pristine evidence of the quantum advantage and are compatible 
with the maximum advantage allowed using postquantum resources. 
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Introduction. — The search for properties singling out 
quantum mechanics from more general theories has re- 
cently attracted much attention [1-8]. In this frame- 
work, it is natural to address questions such as which is 
the simplest task in which quantum mechanics provides 
an advantage over classical theories and no hypothetical 
postquantum theory can do it better. The only require- 
ment defining these postquantum theories is that they 
cannot assign a value larger than 1 to the sum of prob- 
abilities of mutually exclusive possibilities. Some recent 
results have shed light on this problem. Let us consider 
the class of tasks requiring one to maximize a sum E 
of probabilities of propositions tested on a system (this 
class includes some communication complexity tasks [9| 
and all noncontextual 1CH12] and Bell inequalities). In 
Ref. [13] it is shown that the maximum of E is given by 
C(G), Q(G), or P(G), depending on whether classical, 
quantum, or general resources are used. This numbers 
are three properties of the graph G in which vertices rep- 
resent propositions and edges link exclusive propositions. 
The simplest task of this class in which there is a quan- 
tum advantage but no postquantum theory outperforms 
quantum mechanics corresponds to the simplest graph 
such that C(G) < Q(G) = P(G), requiring a quantum 
system with the lowest possible dimensionality x(G). 

In this Letter we experimentally implement the sim- 
plest task with quantum but no postquantum advantage. 
For this purpose we exploit the properties of the graph 
of Fig. [TJ identified in [14] as the simplest one with these 
properties, to perform an experiment in which quantum 
mechanics gives a larger E than classical theories and no 
postquantum theory can do it better. Specifically, for 
the graph in Fig. |TJ C(G) = 3 while Q(G) = P(G) = 3.5 
with x{G) = 4. Experimentally we adopt a photonic 
hybrid system of dimension four, encoded in the polar- 
ization and a bidimensional subspace of the orbital an- 
gular momentum. The high fidelity and reliability of the 
present scheme allow us to achieve a close to theory mea- 




FIG. 1: Graph representing the simplest task of the class de- 
fined in the main text with quantum but no postquantum 
advantage. Vertices represent propositions, edges link propo- 
sitions that cannot be simultaneously true. 



sured value and a direct test of the exclusivity of the 10 
involved orthogonal projectors. 

There is a one-to-one correspondence between C(G), 
Q(G), and P(G) and the classical, quantum, and gen- 
eral bounds for the following task: given an n(G)- vertex 
graph G, each player is asked to prepare a physical sys- 
tem and provide a list of n(G) yes-no questions (or tests) 
Qi on this system, satisfying that questions correspond- 
ing to adjacent vertices in G cannot both have the an- 
swer yes. The player who provides the preparation and 
questions with the highest probability of obtaining a yes 
answer when one question is picked at random wins. 

If the questions refer to preexisting properties, that is, 
all the answers have a predefined value, the highest prob- 
ability of obtaining a yes answer is C(G)/n(G). For the 
graph in Fig. [TJ the sum of the probabilities of obtaining 
a yes answer is 
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E = ^P(Q, = 1)<3 = C(G), 



(1) 



2=1 



since at most 3 of the questions in Fig. [T] can be true. 
An optimal classical strategy to win is described in the 
Supplemental Material [15j . 

However in quantum mechanics, preparing a four-level 
system in the state 



(0,0,0,1), 



(2) 



and testing the propositions represented by the projec- 
tors \vi)(vi\ over the following 10 (non-normalized) vec- 
tors {vil 



M = (0,0,1,1), 


(3a) 


H = (1,-1,1,-1), 


(3b) 


(v 3 \ = (1,-1, -1,1), 


(3c) 


<« 4 | = (1,0,0,-1), 


(3d) 


H = (i,i, i,i), 


(3e) 


(v 6 \ = (0,1,0,-1), 


(3f) 


H = (-1,1, 1,1), 


(3g) 


(«g| = (1,0,0,1), 


(3h) 


SI = (1,1, 1,-1), 


(3i) 


(v 10 | = (1,1, -1,1), 


(3j) 



the probability of obtaining a yes answer is ^ = 0.35, 
which is the maximum using quantum resources [namely, 
Q(G)/n(G)], since for the graph in Fig. [TJ 



Q(G) 



which does not only go beyond the classical limit, but 
actually saturates the bound for any postquantum the- 
ory. The simplest way to grasp the previous bound is 
to notice that any other assignment of probabilities to 
the vertices of the graph in Fig. [T] either does not beat 
7/2 or is inconsistent with the requirement that the sum 
of probabilities of mutually adjacent vertices (i.e., those 
representing mutually exclusive propositions) cannot be 
larger than 1. As explained in [13|, there is a one-to- 
one correspondence between the maximum of the sum 
of the probabilities and the so-called fractional packing 
number of the graph in which vertices represent propo- 
sitions and edges exclusiveness. The fractional packing 
number of the graph in Fig. [T] is 7/2. The remarkable 
property of the graph in Fig. [I] is that Q(G) = -P(G), 
so no postquantum theory can improve this performance. 
Unlike standard Bell tests where hypothetical postquan- 
tum theories can outperform quantum mechanics [16j, 
here quantum mechanics reaches the maximum perfor- 
mance allowed by the laws of probability, as in this case 
there is no way to assign probabilities outperforming the 
quantum ones without violating that the sum of the prob- 
abilities of exclusive propositions cannot be higher than 
1. Indeed, what makes this experiment special is that it 
aims to the simplest scenario where the quantum proba- 
bilities exhibit this curious property. 



Experimental implementation. — To experimentally 
verify the quantum predictions we require a four- 
dimensional system and the ability to project ququart 
states over all the states in Eqs. ((3]) with high fidelity 
and high reliability. These states are found to belong 
to all the five different mutually unbiased bases of a 
ququart [17|, LL8|. We encoded such higher-dimensional 
quantum states by exploiting two different degrees 
of freedom of the same photon. It has been recently 
demonstrated that ququart states can be efficiently 
generated by manipulating the polarization and orbital 
angular momentum (OAM) [19|. The orbital angular 
momentum of light is related to the photon's transverse- 
mode spatial structure [20| and can be exploited for 
implementing qudits encoded in a single photon state 
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23] . The combined use of different degrees of 
freedom of a photon, such as OAM and spin, enables 
the implementation of entirely new quantum tasks [24[ . 
Moreover, the implementation of a ququart state by 
exploiting both the polarization and a bidimensional 
subspace of orbital angular momentum with fixed OAM 
eigenvalue |m|, the so-called hybrid approach, does 
not require interferometric stability and is not affected 
by decoherence due to different Gouy phase for free 
propagation [26|. 

Here we considered a bidimensional subset of the 
infinite-dimensional OAM space, denoted as 02, spanned 
by states with OAM eigenvalue m = ±2 in units of h. 
U\ According to the nomenclature |(/?,</>) = |^)tt|0)o2? where 
l-)^ and |-) 02 stand for the photon quantum state "kets" 
in the polarization and OAM degrees of freedom, respec- 
tively, the logic ququart basis can be written as 



{\H,+2),\H,-2),\V,+2),\V,-2)}, 



(5) 



where H (V) refers to horizontal (vertical) polarization. 
According to these definitions, a generic ququart state 
expressed as (a±, a<i, ^3, 04), as in (|3|), can be experimen- 
tally implemented as 

ai \H, +2) + a 2 \H, -2) + a 3 | V, +2) + a 4 |V, -2). (6) 

Analogously to [19j , the manipulation of the OAM degree 
of freedom has been achieved by adopting the g-plate de- 
vice [25I. l26|| . On the polarization, the q plate acts as a 
half- wave plate, while on the OAM it imposes a shift on 
the eigenvalue m = =L2g, where q is an integer or half- 
integer number determined by the (fixed) pattern of the 
optical axis of the device. In our experiments we adopted 
a q plate with q = 1, thus manipulating the OAM sub- 
space 02 = {|+2), | — 2)}. Interestingly, the ability of the q 
plate to entangle and disentangle the OAM-polarization 
degrees of freedom can be exploited for the preparation 
as well as for the measurement of any ququart states. 

Let us briefly give an example of how the q plate works. 
By injecting a photon in the state lit^O) (|2y) 7r |0) o ), 
where \R) n (\L) n ) refers to the right (left) circular polar- 
ization, the output state reads IL)^ — 2) 02 (|12) 7r | + 2) 02 ). 
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FIG. 2: Experimental setup for the measurement of the probabilities pij. In the upper left corner is represented the single 
photon source, based on spontaneous parametric down conversion in a non linear crystal (BBO) cut for type II SPDC generation 
of photon pairs and the compensation for the walk-off (C w ) followed by two interference filters (IF) with bandwidth A A = 3 
nm. See the Supplemental Material [15| for further details. The four schemes we used for the experiment are presented in the 
central part of the figure. Each state is prepared by one of the two setups of the Generation column: Setup (a) for separable 
states (quantum transferrer tt — >• 02) and setup (b) for entangled ones [an "entangler" based on a q plate, a quarter- wave plate 
(QWP), and a half- wave plate (HWP)]. The Analysis column shows the setups for the projection on the desired state. Setup 
(c) for separable states, a deterministic transferrer 02 — >• tv (here C is a compensation stage), and setup (d) for entangled 
states, where a q plate is needed to have a deterministic detection, (e) Experimental fidelities of generation and analysis for 
the ten states of the graph in Fig. [1] (f) Experimental results of the exclusiveness test: occurrences of the non orthogonality 
component of the experimental projectors adopted for the measurements. All measured values of p(i, j) and p(j, i) are reported 
in the Supplemental Material [la ]. 



It follows from the latter relations that by injecting on a 
q plate a photon with null OAM value and horizontal po- 
larization, the state (\R, +2) ± \L, — 2))/\/2 is generated, 
corresponding to a single photon entangled state between 
two different degrees of freedom. In Table U we report the 
projections over the ten ququart states on the input state 
(0, 0, 0, 1) = I V, — 2) needed to obtain the maximum pos- 
sible violation in quantum mechanics. 

The experimental setup adopted for such measure- 
ments is shown in Fig. O A spontaneous parametric 
source (SPDC) generates heralded single photon states, 
sent through single mode (SM) fiber to setup (a) in order 
to encode the input state (0,0,0, 1), generated adopting 
a quantum transferrer tt — >• o^. This tool allows us to 
transfer the information initially encoded in the polar- 
ization degree of freedom to the OAM, by exploiting the 
features of the g-plate device combined to a polarizing 
beam splitter (PBS) [25[. In particular, the input state 
has been generated by adopting the experimental setup 
in Fig. [2fa), where the wave plates 1 were oriented to 
generate right circular polarization, and the settings of 
wave plates 2 for vertical polarization. Then, measure- 
ments have been carried out adopting the setups in Figs. 
[2jc) and[2jd), depending on whether the state on which 
the projection had to be carried out was separable or en- 
tangled. For the projection on separable states (denoted 
by S in Table [I]) , we adopted a deterministic transferrer 
02 — >• tt based on a Sagnac interferometer with a Dove's 







Probabilities 


State projection 


Code 


Type Theory 


Experiment 


(0,0,1,1) 


1 


S 1/2 


0.69 ± 0.02 


(1,-1,1,-1) 


2 


S 1/4 


0.160 ±0.007 


(1,-1,-1,1) 


3 


S 1/4 


0.145 ±0.006 


(1,0,0,-1) 


4 


E 1/2 


0.44 ±0.01 


(1,1,1,1) 


5 


S 1/4 


0.33 ±0.01 


(0,1,0,-1) 


6 


S 1/2 


0.49 ±0.01 


(-1,1,1,1) 


7 


E 1/4 


0.160 ±0.007 


(1,0,0,1) 


8 


E 1/2 


0.51 ±0.01 


(1,1,1,-1) 


9 


E 1/4 


0.34 ±0.01 


(1,1,-1,1) 


10 


E 1/4 


0.218 ±0.008 






Sum 7/2 


3.49 ± 0.03 



TABLE I: Theoretical predictions and experimental results 
for the probabilities of the different outcomes from measure- 
ments on state (0,0,0,1) = |V, — 2). We associate to each 
projection a number used later to identify the state. In the 
column labeled Type we specify if the state is separable (S) 
or entangled (E). 



prism in one of its arms [27j. Thanks to this setup, any 
qubit encoded in a bidimensional subspace of OAM \ip) 02 
is transferred to the polarization with probability p = 1. 
When the analysis on entangled states has to be carried 
out, it is possible to exploit the capability of the q plate to 
disentangle the polarization to the OAM of a single pho- 



ton. Indeed, for such projections we adopted a q plate 
and a standard polarization analysis setup. The experi- 
mental results are reported in Table [I] and compared to 
the theoretical value of 3.5. We observed a good agree- 
ment with the theoretical expectations, thus demonstrat- 
ing the advantage of adopting quantum resources over 
classical ones. 

As a second step, we provide the experimental veri- 
fication of exclusiveness relations between the different 
states in (|3]), that is, the fact that states connected by 
an edge cannot be simultaneously both true. We de- 
note by a number from 1 to 10 the states involved in 
the experiment, and measured the probabilities p(i,j) 
and p(j, i), where z, j = 1, . . . , 10. For the generation of 
ququart states belonging to entangled bases, we adopted 
the scheme reported in Fig. [2fb). In Fig. [2^e) we report 
the experimental values of probabilities p(i, z), measured 
in order to ensure a high fidelity in the generation and 
reliability of all ququart states involved in the experi- 
ment. In particular, we observed an average fidelity of 
F = (0.9492 ± 0.0001). To verify that experimentally we 
implement orthogonal projectors, we measured the prob- 
abilities p(i,j) and p(j,i) with i ^ j. In Fig. [2jf) we 
report the histogram of the occurrence of different val- 
ues of probabilities, that quantify the nonorthogonality 
component of the experimental projectors. We observe a 
good agreement with the null value expected for orthogo- 
nal states. Error bars have been evaluated by considering 
the poissonian statistics of photon events. 

Discussion. — The classical inequality (pQ) is valid un- 
der the assumption that the measured propositions sat- 
isfy the exclusiveness relations given by the graph in Fig. 
[TJ The results in Fig. [2ff) show a very good agreement 
with the assumption. Even if the agreement between the 
experimental sum of probabilities is high, for some prob- 
abilities the deviations from the theoretical results are 
larger than the error bars. We attribute such discrep- 
ancy to the experimental implementation of the projec- 
tors, whose orientation with respect to the input state is 
slightly different from the expected one. Assuming that 
inequality (pQ) is only valid with probability 1 — e and 
assuming that the worst case scenario, in which there 
are no links so the bound of the inequality is 10, occurs 
with probability e, to certify the quantum advantage it 
is enough that 3(1 - e) + lOe < 3.49; that is, e < 0.071. 
The impossible-to-beat quantum advantage is certified 
by the fact that all our 42 experimental probabilities sat- 
isfy this condition and by the fact that the average value 
of e is 0.016 ± 0.001. To our knowledge, this is the first 
time an experiment performing a task with quantum but 
no postquantum advantage lg, [28|, l29| has show results 
which demonstrate the quantum advantage and are com- 
patible with the impossibility of a better performance. 

In summary, in this Letter we reported the experimen- 
tal implementation of the simplest impossible-to-beat 
quantum advantage by adopting a photonic system of 



dimension four. Such system has been implemented by 
exploiting the polarization and orbital angular momen- 
tum of single photons. We found a good agreement with 
theoretical expectation values. Moreover, we have exper- 
imentally verified all the exclusiveness relations between 
the states that correspond to the elements of the graph 
that models our system. 
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